﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace day3
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Console.Write("请输入一个正整数：");
            uint n, i = 2;
            uint.TryParse(Console.ReadLine(), out n);
            uint m = (uint)Math.Sqrt(n);
            bool isPrime = true;//一个标志，用来标记输入是否是素数
            for (; i <= m; i++)//用平方根进行迭代，可以减少计算量，提高程序运算速度
            {
                if (n % i == 0)
                {
                    isPrime = false;
                    break;//跳出for循环
                }
            }
            if (isPrime)
                Console.WriteLine("{0}是一个素数 ", n);
            else
            {
                Console.WriteLine("{0}不是一个素数 ", n);//输出放在一起，增加程序可读性
                Console.Write("{0}的约数为 ", n);
                for (i = 1; i <= n; i++)
                {
                    if (n % i == 0)
                        Console.Write("{0} ", i);
                }
            }
        }
    }
}

